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What is claimed is: 

1. A method for controlling a data flow in a data network at an element having a queue, 
the method comprising: 

specifying a plurality of precedence grades, each of said precedence grades 
having a priority associated thereto; 

for each precedence grade, calculating a cumulative queue size q(n) where q(n) 
is the sum of the queue size for a particular precedence grade under 
consideration plus the queue sizes of all precedence grades with a higher 
priority than said particular precedence grade under consideration; 

for each precedence grade calculating an error signal e(n), according to the 
relation 

e(n) = (q(n)-T), , ■} ■ ^ ■ 

where T is an assigned precedence grade queue capacity at time n; - ^ v a ^ 

for each precedence grade computing a mark/drop probability p(n) according .to ... n< e 
the relation 

p(n) = min { max [p(n-1 ) + a • e(n) / 2T, 0 ] , 0} 
where a is a control gain, and 0 < 8 < 1 ; and 
for each precedence grade executing a packet mark/drop routine based upon the 
calculated mark/drop probability p(n). 

2. The method of claim 1 wherein the number of precedence grades is three. 
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3. The method of claim 1 wherein the step of for each precedence grade measuring a 
queue size q(n) at time n further comprises: 

filtering the queue size q(n) according to the relation: 
q'(n)= (1-p)-q'(n-1) + pq(n) 

where p is a filter gain parameter such that 0 < p < 1, 
q'(n-1) is the filtered queue size at time n-1 , 
q'(n) is the desired filtered queue size at time n, and 
q(n) is the cumulative queue size at time n. 

4. The method of claim 1 further comprising a step, preceding the step of for each 
precedence grade executing a packet mark/drop routine, of: 

for each precedence grade testing the cumulative queue size q(n) against a 
queue threshold L specific to that precedence grade; and > 1 ^ < « 

if the cumulative queue size q(n) is below or equal to said queue threshold L 
'then bypassing the step of executing a packet mark/drop routine: for that 
precedence grade. 

5. The method of claim 1 further comprising a step, preceding the step of for each 
precedence grade executing a packet mark/drop routine, of: 

for each precedence grade testing the cumulative queue size q(n) against a 
queue threshold L common to all precedence grades; and 

if the cumulative queue size q(n) is below or equal to said queue threshold L 
then bypassing the step of executing a packet mark/drop routine for that 
precedence grade. 

6. The method of claim 1 wherein the step of executing a packet mark/drop routine 
further comprises marking/dropping packets according to a random number 
generator mark/drop scheme. 
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An apparatus for controlling a data flow in a data network having a plurality of 
precedence grades each of said precedence grades having a priority associated 
thereto, the apparatus comprising: 

a cumulative queue size calculator for calculating a cumulative queue size q(n) 
associated with each of said plurality of precedence grades, wherein q(n) is 
the sum of the queue sizes for a particular precedence grade under 
consideration plus the queue sizes of all precedence grades with a higher 
priority than said particular precedence grade under consideration; 
an error signal calculator for calculating a error signal e(n) for each of said 
plurality of precedence grades according to the relation 
e(n) = (q(n) - T), 

where T is an assigned precedence grade capacity at time n,; 
a mark/drop probability processor for computing a mark/drop probability p(n) for 
f each of said plurality of precedence grades according to the relation 
p(n) = min { max [p(n-1) + a • e(n) / 2T, 0 ] , 0 } 
where a is a control gain, and 0 < 6 < 1 ; and 
a packet mark/drop module for executing a packet mark/drop routine based upon 
the calculated mark/drop probability p(n). 

The apparatus of claim 9 wherein the number of precedence grades is three. 

The apparatus of claim 9 wherein the queue size calculator for calculating queue 
size q(n) at time n further comprises: 

a filter for filtering the queue size q(n) according to the relation: 
q'(n)= (1-p).q'(n-1) + p-q(n) 

where p is a filter gain parameter such that 0 < p < 1 , 
q'(n-1 ) is the filtered data arrival rate at time n-1 , 
q'(n) is the desired filtered data arrival rate at time n, and 
q(n) is the cumulative data arrival rate at time n. 
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10. The apparatus of claim 9 further comprising: 

a test module for testing the cumulative queue size q(n) against a queue 

threshold L specific to that precedence grade; configured such that 
if the cumulative queue size q(n) is below or equal to said queue threshold L 
then bypassing the packet mark/drop module for that precedence grade. 

1 1 .The apparatus of claim 9 further comprising: 

a test module for testing the cumulative queue size q(n)against a threshold L 

common to all precedence grades; configured such that 
if the cumulative queue size q(n) is below or equal to said threshold L then 

bypassing the packet mark/drop module for that precedence grade. 

12. The apparatus of claim 9 wherein the packet mark/drop module further comprises a 
random number generator drop scheme module. 

13. An article of manufacture for controlling a data flow in a data network, the article of 
manufacture comprising: 

at I east one p rocessor r eadable c arrier a nd i nstructions c arried o n t he at I east 
one carrier; wherein the instructions are configured to be readable from the at 
least one carrier by at least one processor and thereby cause the at least one 
processor to operate so as to: 

specify a plurality of precedence grades, each of said precedence grades having 
a priority associated thereto; 

for each precedence grade calculate a cumulative queue size q(n) where q(n) is 
the sum of the data arrival rates for a particular precedence grade under 
consideration and the data arrival rates of all precedence grades with a higher 
priority than said particular precedence grade under consideration; 

for each precedence grade calculate an error signal e(n), according to the relation 
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e(n) = (q(n) - T), 

where T is an assigned precedence grade capacity at time n,; 
for each precedence grade computing a mark/drop probability p(n) according to 
the relation 

p(n) = min { max [p(n-1 ) + a • e(n) / 2T, 0 ] f 9 } 
where a is a control gain, and 0 < 9 < 1; and 
for each precedence grade execute a packet mark/drop routine based upon the 
calculated mark/drop probability p(n). 

14. A signal embodied in a carrier wave and representing sequences of instructions 
which, when executed by at least one processor, cause the at least one processor to 
control a data flow by performing the steps of: 

specify a plurality of precedence grades, each of said precedence grades having 

a priority associated thereto; 1 : ; ; - - 
for each precedence grade calculate a cumulative queue size q(n) where q(n) is 
the sum of the data arrival rates for a particular precedence grade under 
consideration and the data arrival rates of all precedence grades with a higher 
priority than said particular precedence grade under consideration; 
for each precedence grade calculate an error signal e(n), according to the relation 
e(n) = (q(n)-T), 

where T is an assigned precedence grade capacity at time n,; 
for each precedence grade computing a mark/drop probability p(n) according to 
the relation 

p(n) = min { max [p(n-1) + a ■ e(n) / 2T, 0 ] , 9 } 
where a is a control gain, and 0 < 9 < 1; and 
for each precedence grade execute a packet mark/drop routine based upon the 
calculated mark/drop probability p(n). 



